An Elementary Proof of the Hook Formula
نویسنده
چکیده
The hook-length formula is a well known result expressing the number of standard tableaux of shape λ in terms of the lengths of the hooks in the diagram of λ. Many proofs of this fact have been given, of varying complexity. We present here an elementary new proof which uses nothing more than the fundamental theorem of algebra. This proof was suggested by a q, t-analog of the hook formula given by Garsia and Tesler, and is roughly based on the inductive approach of Greene, Nijenhuis and Wilf. We also prove the hook formula in the case of shifted Young tableaux using the same technique.
منابع مشابه
The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications
— The paper is devoted to the derivation of the expansion formula for the powers of the Euler Product in terms of partition hook lengths, discovered by Nekrasov and Okounkov in their study of the Seiberg-Witten Theory. We provide a refinement based on a new property of t-cores, and give an elementary proof by using the Macdonald identities. We also obtain an extension by adding two more paramet...
متن کاملHook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
The Naruse hook-length formula is a recent general formula for the number of standard Young tableaux of skew shapes, given as a positive sum over excited diagrams of products of hook-lengths. In [MPP1] we gave two different q-analogues of Naruse’s formula: for the skew Schur functions, and for counting reverse plane partitions of skew shapes. In this paper we give an elementary proof of Naruse’...
متن کاملThe Weighted Hook Length Formula III: Shifted Tableaux
Recently, a simple proof of the hook length formula was given via the branching rule. In this paper, we extend the results to shifted tableaux. We give a bijective proof of the branching rule for the hook lengths for shifted tableaux; present variants of this rule, including weighted versions; and make the first tentative steps toward a bijective proof of the hook length formula for d-complete ...
متن کاملA Randomq, t-Hook Walk and a Sum of Pieri Coefficients
This work deals with the identity B+(q, t)= & + c+&(q, t), where B+(q, t) denotes the biexponent generator of a partition +. That is, B+(q, t)= s # + qt , with a$(s) and l $(s) the co-arm and co-leg of the lattice square s in +. The coefficients c+&(q, t) are closely related to certain rational functions occuring in one of the Pieri rules for the Macdonald polynomials and the symbol & + is used...
متن کاملBijective proofs of the hook formula for rooted trees
We present a bijective proof of the hook length formula for rooted trees based on the ideas of the bijective proof of the hook length formula for standard tableaux by Novelli, Pak and Stoyanovskii [10]. In section 4 we present another bijection for the formula. MR Subject Classification: 05A05,05A15
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 15 شماره
صفحات -
تاریخ انتشار 2008